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NOTIFICATION DE L'ENREGISTREMENT 
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instruction administrative 422 du PCT) 


Destlnataire: 

VIDON, Patrice 

Cabinet Patrice Vidon 

Immeuble Germanium 

80, avenue des Buttes de Coesmes 

F-35700 Rennes 
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Date d'expedition (jour/mo is/an nee) 
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Reference du dossier du deposaiit ou du mandataire 
4246. WO 


NOTIFICATION IMPORTANTE 


Demande intemationate no 
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Date du depot international (jour/mois/annee) 
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1. Les renseignements suivants etaient enregistres en ce qui concerne: 

X le deposant X Tinventeur [ ] le mandataire | | le representant connnriun 


Nom et adresse 

COMBELLES, Pierre 
22, rue de la Godmendiere 
F-35000 Rennes 
FRANCE 


Nationalite (nom de I'Etat) 
FR 


Domicile (nom de t'Etat) 
FR 


no de telephone 


no de telecopieur 


no de t^leimprimeur 


2. Le Bureau international notifie au deposant que te changement indiqu§ < 
1 I la personne | | te nom | X| I'adresse ^ 


:i-apres a 6te enreglstrd en ce qui concerne: 
1 la nationalite | | le domicile 


Nom et adresse 

COMBELLES, Pierre 

32, rue Bigot de Preameneu 

F-35000 Rennes 

FRANCE 


Nationalite (nom de t'Etat) 
FR 


Domicile (nom de I'Etat) 
FR 


no de telephone 


no de t6l6copieur 


no de tel6imprimeur 


3. Observations complementaires, le cas 6cheant: 


4w Une copie de cette notification a et6 envoyee: 
1 X| d I'office rdcepteur | | aux offices d6sign6s concernes 
1 1 d I'administration charg6e de la recherche Internationale | X| aux offices 6lus concernes 
1 X[ d I'administration charg6e de I'examen pr6liminaire international | | autre destinataire: 





Fonctionnaire autoris6: 




Bureau international de POMPI 




34, chemin des Colombettes 


Kari Huynh-Khuong 
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no de telecopieur (41-22) 740.14.35 
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NOTIFICATION D'ELECTION 

(regie 61.2 du PCT) 



Date d'expedrtion Gour/mois/annee) 

09 fevrier 1999 (09.02.99) 



Expediteur: le BUREAU INTERNATIONAL 



Destinataire: 



United States Patent and Trademark 

Office 

(Box PCT) 

Crystal Plaza 2 

Washington, DC 20231 

ETATS-UNIS D'AMERIQUE 

en SB qualite d'office etu 



Demande Internationale no 
PCT/FR98/01398 



Reference du dossier du deposant ou du mandataire 
4246.WO 



Date du depot international (jour/mois/annee) 

SOjuin 1998 (30.06.98) 



Date de priorite (jour/mois/annee) 
01 juillet 1997 (01.07.97) 



Deposant 

COMBELLES, Pierre etc 



1. L'office designe est avise de son election qui a ete faite: 

I X I dans la demande d*examen preliminaire international presentee a I'administration chargee de Texamen preliminaire 
international le: 

08 Janvier 1999 (08.01.99) 



I I dans une declaration visant une Election ulterieure deposee aupres du Bureau international le: 



2. Selection | X| a ete faite 

I I n'a pas et6 faite 



avant I'expiration d'un delai de 19 mois a compter de la date de priorite ou, lorsque la regie 32 s'applique, dans le delai vise 
a la regie 32.2b). 



Bureau international de rOMPI 


Fonctionnaire autorise 


34« chemin des Colombettes 


Jean-Marie McAdams 


1211 Geneve 20, Suisse 


no de telecopieur: (41-22) 740.14.35 


no de telephone: (41-22) 338.83.38 
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COOPERATION EN MATIERE D 

PCT 



REVETS 



RAPPORT DE RECHERCHE INTERNATIONALE 
(article 18 et regies 43 at 44 du PCT) 



R6fdrence du dossier du d^posant ou 
du mandataire 

4246. wo 


POUR SUITE notification de transmission du rapport de recherche internationale 
(formulaire PCT/ISA/220) et, le cas 6ch6ant, le point 5 ci-apr^s 

A DONNER 


Demands internationale n° 

PCT/FR 98/01398 


Date du d^pot international (your//770/s/arin^e> 

30/06/1998 


(Date de priority (la plus ancienne) 
(jour/mois/ann^e) 

01/07/1997 


D^posant 

FRANCE TELECOM et al . 



Le present rapport de recherche internationale, 6tabli par radministration chargee de la recherche internationale, est transmis au 
d^posant conformdment k {'article 18. Une copleen est transmise au Bureau international. 



Ce rapport de recherche internationale comprend . 



feuilles. 



fxl II est aussi accompagn6 d'une copie de chaque document relatif k r^tat de la technique qui y est cit6. 



1 . tl a ete estime que certaines revendications nepouvaient pas faire Tobjet d'une recherche(voir le cadre I). 

2. H y a absence d*unit6 de rinvention(volr le cadre II). 

3. 1^ La demande internationale contient la divulgation d'un listage de sequence de nucleotides oud'acides amines et la 

recherche internationale a 6t6 effectuee sur la base du listage de sequence 

I I depose avec la demande internationale 

I I fourni par le d6posant s^parement de la demande internationale 

I I sans etre accompagnee d'une declaration selon taquelle il n'inclut pas d'e!6ments 
allant au-del^ de la divulgation faite dans la demande internationate telle 
qu'elle a et6 d^posee. 

I I transcrit par radministration 

4. En ce qui concerne le titre, le texte est approuve tel qu'il a ete remise parle deposant. 

Pxl Le texte a ^te etabli par radministration et a la teneur suivante: 

MODULATION MULTIPORTEUSE EMPLOYANT DES FONCTIONS PROTOTYPES PONDEREES 



5- En ce qui concerne Tabrege, 

□ 



le texte est approuve tel qu'il a ete rem is parle d^posant 

le texte (reproduit dans le cadre Ml) a ete etabfipar radministration conform^ment k la 
r^le 38.2b). Le d^posant peut presenter des observations k {'administration dans un d^lai 
d'un mois k compter de la date d'expedition du present rapport de recherche internationale. 



6. La figure des dessins k publier avec i'abrege est la suivante: 

Figure n° 2 \^ suggeree par le deposant. 

I I parce que le deposant n'a pas sugg^r^ de figure. 
fxl parce que cette figure caracterise mieux I 'invention. 



I I Aucune des figures 
n*est a publier. 



Formulaire PCT/ISA/210 (premiere feuille) (juillet 1992) 



RAPPORT DE H^HERCHE INTERNATIONALE ^ . . „ 

^^V^ ^^Bemande Internationale No 

PCT/FR 98/01398 



A. CLASSEMENT DE L'OBJET DE LA DEMANDE 

CIB 6 H04 127/26 



Selon la classification intemationale des brevets (CI B) ou ^ la fois selon la classification natiorale et la CIB 

B. DOMAINES SUR LESQUELS LA RECHERCHE A PORTE 

Documentation minlmale consultde(systdnne de classification suivl des symboles de classement) 

CIB 6 H04L 



Documentation consult6e autre que la documentation minlmale dans la mesureoCj ces documents reinvent des domaines surlesquels a port6 la recherche 



Base de donn^es ^lectronique consultde au cours de la recherche Internationale (nom de la base de donn^es, et si celaest realisable, termes de recherche 
utilises) 



C. DOCUMENTS CONSIDERES COMME PERTINENTS 



Cat^gorie * Identification des documents cit6s, avec, le cas 6ch6ant, Tindicationdes passages pertinents 



no. des revendtcations vis^es 



DANESFAHANI ET AL. : "Multirate extensions 

to COSSAP and lessons learnt from 

developing advanced models" 

lEE COLLOQUIUM ON COMMUNICATIONS 

SIMULATION AND MODELLING TECHNIQUES, 

no. 139, 28 septembre 1993, pages 7/1-7/6, 

XP000577280 

voir page 2, colonne de droite, alinea 4 - 
page 3, colonne de gauche, alinea 2 



1-19 



CROCHIERE & RABINER: 
Signal Processing" 
1983 , PRENTICE-HALL 
US XP002059943 
voir page 313, alinea 
alinea 7.2.7 



"Multirate Digital 
ENGLEWOOD CLIFFS, 
7.2.5 - page 325, 

-/-- 



1-19 



I y I Voir la suite du cadre C pour la finds la lists des documents 



Les documents de families de brevets sont Indiqu^sen annexe 



" Categories sp^ciales de documents dt^s: 

"A" document d6finissant retat g6n6ral de latechnique, non 
consider^ comme particuli^rement pertinent 

"E" document anterieur, mais publle la date ded^pdt international 
ou apr^s cette date 

"L" document pouvant jeter un doute sur une revendcatlon de 
priority ou cite pour determiner la date de publication d'une 
autre citation ou pour une ratson specials (telle quMndtquee) 

"O" document se referant i une divulgation orale, ^ un usage, k 
une exposition ou tous autres moyens 

"P" document publie avant la date de depdtinternational, mais 
posteheurement k la date de priorite revendiquee 



'T" document ulterieur publie aprfes la date de dep6t international ou la 
date de priorite etn'appartenenant pas k retat de la 
technique pertinent, mais cite pour comprendre le principe 
ou la theorie constltuant la base deflnvention 

"X" document particulierement pertinent; I'invention revendiquee ne peut 
etre consideree comme nouvelle ou comme Impliquant une activite 
inventive par rapport au document considere isoiement 

"Y" document particulierement pertinent; ('invention revendiquee 

ne peut etre consideree comme impliquant une activite inventive 
lorsque le document estassocie k un ou plusieurs autres 
documents de meme nature, cette combinaison etant evidente 
pour une personne du metier 

document qui fait partie de la mdme famillede brevets 



Date k laquelle la recherche Interr^tionale a eteeffectivement achevee 

21 octobre 1998 


Date d'expedition du present rapport de recherche internationaie 

28/10/1998 


Nom et adresse postale de Tadmintstrationchargee de la recherche tnterr^tionate 
Office Europeendes Brevets, P.B. 5818 Patentlaan2 
NL - 2280 HV Rifswijk 
TeL (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 


Fonctionnaire autorise 

Scrlven, P 



Formulaire PCT/tSA/210 (deuxi^me feuSla) QtitQt 1992) 



page 1 de 2 



RAPPORT DE I^BHERCHE INTERNATIONALE 

^^■Demande Internationale No 
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C.<suite) DOCUMENTS CONSIDERES COMME PERTINENTS 


Categorie " 


Identification des documents cites, avec,le cas echeant, I'indlcationdes passages pertinents 


no. des revendications vls^es 


A 


FLIEGE: "Orthogonal multiple carrier data 
transmi ssion" 
EUROPEAN TRANSACTIONS ON 
TELECOMMUNICATIONS AND RELATED 

TFTMNni nf^TF^ 
i LUniMULUu 1 CO . , 

vol. 3, no. 3, mai 1992, pages 255-264, 

XP000304924 

MILAN, IT 

voir page 255, colonne de droite, alinea 2 
- page 256, colonne de droite, alinea 4 


1,9,11, 
16,19 


A 


EP 0 668 679 A (ITALTEL) 23 aout 1995 

voir colonne 2, ligne 38 - colonne 3, 
ligne 10 


1,9,11, 
16,19 
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irM^NATIONAL SEARCH REPORT 

Information on patent family members 



nternational Application No 

PCT/FR 98/01398 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



EP 0668679 



23-08-1995 



IT 



1273793 B 



10-07-1997 



Foim PCT/lSA/210 (patent famay annex) (July 1992) 



PATENT COOPERATION TREATY 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 
(PCT Article 36 and Rule 70) 



Applicant's or agent's file reference 
4246.WO 


rnu iniRTHFR ArxiOM Notification of Transmittal of International 
FOR FUKl HI1.K AC UOIN preliminary Examination Report (Form PCT/IPEA/416) 


International application No. 

PCT/FR98/01398 


International filing date {day/month/year) 
30 June 1998 (30.06.1998) 


Priority date {day/month/year) 

01 July 1997 (01.07.1997) 



International Patent Classification (IPC) or national classification and IPC 



H04L 27/26 




Applicant 



FRANCE TELECOM 



This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



This REPORT consists of a total of . 



^ sheets, including this cover sheet. 



This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
^-^ been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 



(see Rule 70. 1 6 and Section 607 of the Administrative Instructions under the PCT). 
These annexes consist of a total of 7 sheets. 



3. This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international ^plication 



I 


I2SI 


II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 



Date of submission of the demand 

08 January 1999 (08.01.1999) 


Date of completion of this report 

15 October 1999 (15.10.1999) 


Name and mailing address of the IPEA/EP 
European Patent Office 
D-80298 Munich, Germany 

Facsimile No. 49-89-2399-4465 


Authorized officer 
Telephone No. 49-89-2399-0 



Form PCT/IPEA/409 (cover sheet) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/FR98/01398 



I. Basis of the report 



1 . This report has been drawn on the basis of {Replacement sheets which have been fiimished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments.): 

[ I the international application as originally filed. 

the description, pages 1-4, 6-26 ^ as originally filed, 

pages , filed with the demand, 

pages 5 ^ filed with the letter of - 

pages , filed with the letter of - 



27 September 1999 (27.09.1999^ 



the claims, 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



, as originally filed, 

, as amended under Article 1 9, 



1-18 



the drawings, 



sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/14-14/14 



, filed with the demand, 
, filed with the letter of 
, filed with the letter of 

, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



27 September 1999 (27.09.1999) 



2. The amendments have resulted in the cancellation of: 

I I the description, pages 

I I the claims, Nos. 



I I the drawings, sheets/fig 



3 I I This report has been established as if (some of) the amendments had not been made, since they have been considered 
' — ' to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 

4. Additional observations, if necessary: 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/FR 98/01398 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (lA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-18 



1-18 



1-18 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 



The closest prior art and its disadvantages 

In the present report reference is made to the 
following documents : 



Dl: 



D2: 



D3: 



D4 



DANESFAHANI ET AL . : "Multirate extensions 
to COSSAP and lessons learnt from 
developing advanced models" lEE COLLOQUIUiyi 
ON COMMUNICATIONS SIMULATION AND MODELLING 
TECHNIQUES, no. 139, 28 September 1993, 
pages 7/1-7/6, XP000577280 

CROCHIERE & RABINER: "Multirate Digital 
Signal Processing" 1983, PRENTICE-HALL, 
ENGLEWOOD CLIFFS, US XP002059943 

FLIEGE: "Orthogonal multiple carrier data 
transmission", EUROPEAN TRANSACTIONS ON 
TELECOMMUNICATIONS AND RELATED 
TECHNOLOGIES., Vol. 3, no. 3, May 1992, 
pages 255-264, XP000304924, MILAN, IT 

EP-A-0 668 679 (ITALTEL) 23 August 1995 



Document Dl, which is analysed in the description, 
concerns the simulation of an SCPC/FDMA signal 



Form PCT/IPEA/409 (Box V) (January 1994) 






Internationa! application No, 


INTERNATIONAL PRELIMINARY EXAMINATION REPORT 


PCT/FR 98/01398 



demodulator. It does not concern either orthogonal 
carriers or signals of density 2. For this reason it 
is preferable not to put the features of Dl in the 
preamble of Claim 1, which concerns a modulation 
method. The problem of such a method is that it 
cannot be used for a large number of channels. 

Document D2 is only considered to describe the 
technical background and concerns the field of 
weighted overlap and add structures. 

Documents D3 and D4 are also considered to be 
technical background documents in the field of 
multiphase modulators . 



2) The problem and t.he solution 

The problem that the present invention aims to solve 
can therefore be considered to be that of reducing 
the number of calculations in the implementation of 
a method for a large number of channels. 

Using the technical features of Claim 1, the 
solution revolves around an elaborate handling of 
the indices and an adapting of the input and output 
which consists of associating 2M coefficients 
representative of data corresponding to M samples to 
be transmitted. At demodulation (Claim 11) this is 
translated by the corresponding processing step of 
these 2M complex values. 



3) Conclusion 

The solution of the problem of the prior art, 
proposed in Claim 1 (modulation method) , in Claim 9 
(modulation device) , in Claim 11 (demodulation 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/FR 98/01398 



method) and Claim 16 (demodulation device) in the 
present application, is therefore considered to 
involve an inventive step (PCT Article 33(3)). 

Claims 2-8, 10 and 12-15 and 17-18 are dependent on 
the independent claims and therefore also fulfil the 
requirements of the PCT as regards novelty and 
inventive step. 

Claims 1-18 are also industrially applicable. 
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PCT 




REC'O 2 Q OCT 1999 



8 W;g>0 



PCT 



RAPPORT D'EXAMEN PRELIMINAIRE INTERNATIONAL 

(article 36 et regie 70 du PCT) 



R^fdrence du dossier du ddposant ou du 
mandataire 

4246.WO 


voir la notification de transmission du rapport d'examen 
POUR SUITE A DONNER pr6liminaire international (formulaire PCT/IPEA/416) 


Demande intemationale 0*" 
PCT/FR98/01398 


Date du d^pot international (jour/mois/ann6e) 
30/06/1998 


Date de priority (Jour/mois/ann^) 
01/07/1997 


Classification intemationale des brevets (CIB) ou k la fois deissification Rationale et CIB 
H04L27/26 


D^posant 

FRANCE TELECOM et al. 



1 . Le present rapport d'exannen preliminaire International, etabti par radmlnistaration chargee de I'examen preliminaire 
international, est transmis au deposant conformement a I'article 36. 

2. Ce RAPPORT comprend 5 feuilles, y compris la presente feuille de couverture. 

S II est accompagne d'ANNEXES, c'est-a-dire de feuilles de la description, des revendications ou des dessins qui ont 
^te modifiees et qui servent de base au present rapport ou de feuilles contenant des rectifications faites aupres de 
Tadministration chargee de I'examen preliminaire international (voir la regie 70.16 et Tinstruction 607 des Instructions 
administratives du PCT). 

Ces annexes comprennent 7 feuilles. 



3. Le present rapport contient des indications relatives aux points suivants: 

I ^ Base du rapport 

II □ Priorite 

III □ Absence de formulation d'opinion quant a la nouveaute. Tactivite Inventive et la possibilite 

d'application industrielle 

IV □ Absence d'unite de I'invention 

V ^ Declaration motivee selon I'article 35(2) quant a la nouveaute, I'activrte Inventive et la possibilite 

d'application industrielle; citations et explications a I'appui de cette declaration 

VI □ Certains documents cites 

VII □ Irregularites dans la demande Internationale 

VIII □ Observations relatives a la demande intemationale 



Date de presentation de la demande d'examen preliminaire 
intemationale 

08/01/1999 



Date d'achdvement du present rapport 



1 5. ^0. 99 



Nom et adresse postale de Tadministration chargSe de 
I'examen preliminaire international: 
Office europden des brevets 

D-80298 Munich 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Fonctionnaire autorise 
Huber, O 

N° de telephone +49 89 2399 8967 



Formulaire PCT/lPEA/409 (feuilte de oouverture) (janvier 1994) 



RAPPORT D'EXAMEN 
PRELIMINAIRE INTERNATIONAL 



Demande intemationale n** PCT/FR98/01 398 



I. Base du rapport 

1 . Ce rapport a 6\e redige sur la base des elements ci-apres (/es feuilles de remplacement qui ont ete remises a 
roffice recepteur en reponse a une invitation faite conformement a i'article 14 sont considerees, dans le present 
rapport, comme "initiaiement deposees" et ne sont pas jointes en annexe au rapport puisqu'elles ne contiennent 
pas de modifications.) : 

Description, pages: 

1 -4,6-26 version initiale 

5 re9ue(s) avec telecopie du 27/09/1 999 
Revendicattons, 

1-18 regue(s) avec telecopie du 27/09/1 999 

« Revendications, pages: 

27-32 re5ue(s) avec telecopie du 27/09/1 999 

Dessins, feuilles: 

1/14-14/14 version initiale 

2. Les modifications ont entraine I'annulation : 

□ de la description, pages : 

□ des revendications, n" : 

□ des dessins, feuilles : 

3. □ Le present rapport a ete formule abstraction faite (de certaines) des modifications, qui ont ete considerees 

comme allant au-dela de {'expose de {'invention te{ qu'il a ete depose, comme il est indlque ci-apres 
(regie 70.2(c)) : 

4. Observations complementaires, le cas echeant : 
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RAPPORT D'EXAMEN 

PRELIMINAIRE INTERNATIONAL Demande intemationale PCT/FR 98/0 1398 



V. Declaration motivee selon Tarticle 35(2) quant a la nouveaute, I'activite inventive et la possibilite 
d'application industrielle; citations et explications a Tappui de cette declaration 

1. Declaration 

Nouveaute Oui : Revendications 1-18 

Non : Revendications 

Activite inventive Oui: Revendications 1-18 

Non : Revendications 

Possibilite d'application industrielle Oui : Revendications 1-18 

Non : Revendications 



2. Citations et explications 
voir feuille separee 



Formulaire PCT/lPEA/409 (cadres hVIII. feuille 2) Ganvier 1994) 



RAPPORT D'EXAMEN Demande intemationale PCT/FR98/01 398 

PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE 



Concernant le point V 

Declaration motivee selon Tarticle 35(2) quant a la nouveaute, I'activite inventive et 
la possibilite d'application industrielle; citations et explications a Tappui de cette 
declaration 



1) L'etat de la technique le plus proche et ses desavantages 

Le present rapport fait mention des documents suivants cites dans le rapport de 
recherche. 



D1 : DANESFAHANI ET AL.: 'Multirate extensions to COSSAP and lessons learnt 
from developing advanced models' lEE COLLOQUIUM ON 
COMMUNICATIONS SIMULATION AND MODELLING TECHNIQUES, no. 139. 
28 septembre 1993. pages 7/1-7/6. XP000577280 

D2: CROCHIERE & RABINER: 'Multirate Digital Signal Processing' 1983 , 
PRENTICE-HALL . ENGLEWOOD CLIFFS. US XP002059943 

D3: FLIEGE: 'Orthogonal multiple carrier data transmission* EUROPEAN 
TRANSACTIONS ON TELECOMMUNICATIONS AND RELATED 
TECHNOLOGIES., vol. 3. no. 3. mai 1992. pages 255-264. XP000304924 
MILAN. IT 

D4: EP-A-0 668 679 (ITALTEL) 23 aout 1995 

Le document D1, qui est analyse dans la description concerne la simulation d'un 
demodulateur de signaux SCPC/FDMA. II ne s'agit ni de signaux a porteuses 
orthogonales, ni de signaux de densite 2. Pour cette raison est preferable de ne pas 
mettre les caracteristiques de D1 dans la preambule de la Revendication 1. qui 
concerne un precede de modulation. Le defaut d'un tel precede reside dans le fait 
qu'il n'est pas utilisable pour un nombre eleve de canaux. 

Le document D2 est seulement considere comme decrivant Tarriere plan 
technologique et conceme le domaine des structures additives et recouvrement avec 
des poids (weighted overlap and add structures). 

Les documents D3 et D4 sont egalement consideres comme arrieres plans 
technologique, dans le domaine des modulateurs polyphases. 
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2) Le probleme et la solution 

Le probleme que se propose de resoudre la presente invention peut done etre vu 
dans la reduction du nombre de calculs dans la mise en oeuvre d'un precede pour 
un nombre de canaux eleves. 

A I'aide des caracteristiques techniques de la Revendication 1 , la solution repose sur 
un maniement minutieu des indices et une adaptation des entrees et des sorties, qui 
consiste a associer 2M coefficients representatifs des donnees correspondant a M 
echantillons a emettre. A la demodulation (Revendication 11), cela se traduit par 
I'etape correspondante de traitement de ces 2M valeurs complexes. 

3) Conclusion 

La solution du probleme de Tetat de la technique, proposee dans la Revendication 
1 (precede de modulation), dans la Revendication 9 (dispositif de modulation), dans 
la Revendication 11 (precede de demodulation) et dans la Revendication 16 
(dispositif de demodulation) de la presente demande, est done consideree comme 
impliquant une activite inventive (Article 33(3) PCX), 

Les Revendications 2-8, 10 et 12-15 et 17-18 dependent des revendication 
independantes et satisfont done egalement, en tant que telles, aux conditions 
requises par le PCX en ce qui concerne la nduveaute et Tactivite inventive, 

Les Revendications 1-18 sent egalement applicables industriellement. 
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CT616vision Numdrique). Le "mapping" des bits issus du codeur corrcctcur d'erreur ^ 
sera ainsi de type QAM. 

Pour une modulation OFDM/QAM, les particK rdelle et imaginoirc d'un 
complexe issu de la constellation QAM sont transmises simulian6meni, tous ks 
5 temps symbole T,. 

Dans le cas d'une modulation de type OrDM/OQA^4. elles sont transmises 
avec un ddcalage tempore] (Offset QAM) d'un demi lemps symbole (T,/2). Pour une 
(-.y • mSme bands de transmission et un mSme nombre de sous-porteuses. il faudra donc» 

pour u^ansmettre un m6me dfbit. que le rythme d*6mission de symboles 
10 muiuporteuses de type OrDM/OQAM soit deux fois plus rspidc que celui de 
symboles muiuporteuses de type OFDM/QAM. 

Ces deux modes de transmission de Tinfonnation sont caractfrises par la 
densild du rdseau temps-fr6qucnce d = l/Cv^To). Les modulations multiponeuses de 
typ^ OFDM/OQAM correspondent & une densitd d = 2, celles de r>pe OrDM/QAM 
1 5 correspondent & une densitd d = 1 . 

On peui done noier qu'une modulation multiporteuse esl caract6ris6e par; 

- la densild du rdseau "temps-frdquence*' sur lequel elle est defmie, 

- la fonction prototype. 

La tnise en oeuvre d*une modulation OFDM/'OQAM de densitd 2, et de la 
20 demodulation correspondante, demandc une puissance de calcul imporlanie, et une 
grande capaciii de memorisation. Cela sous-entend done que les apfwireils 
conespondants seront relativemeni complexes et coQteux. 
3 • Objectlfs de rinvention 

L'invention a notamment pour objectif de pallier, ou rdduirc, ces 
25 inconvenients. 

Plus precisdmeni, un objectif de l'invention est de foumir des techniques de 
modulation et de dfmodulation de signaux muitiporteuses qui soient simples el peu 
coflieuses ^ mettre en oeuvre, par rapport aux approches directes. 

En d'autres termes, rinvention a pour objectif de foumir de telles teclmiques 
30 de modulation et ^ ddmodulalion, qui limitent le nombre d' operations k effectuer el 
la capacii6 de memorisation ndcessaire. 
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REVENDICATIONS 

1 • Proc6di de modulation d'xin signal mulliporteuse de density l/(Vt^.X(>)=2, 

form^ de symboles successifs, con^)renant chacun M 6chantillons h 6mettre, el 
constituds d*un jeu de 2M frSqucnces porteuses orthogonales au sens r6el, 
5 !*dcart entie deux frequences porteuses voisines vaiant et Tdcart enire les instants 
d'fmission dc deux symboles cons^cutifs^ ou temps symbole, vaiant v 
chacune desdiies frequences porteuses 6tant modul6e selon une mSme fonction 
prototype de modulation g(t) prdsentant une longueur de troncanire de 2Lrz^, 
caracteris6 en ce qu'il comprend, chaque temps sjTnbole, les Stapes suivantes ; 
10 - obtention d'un jeu de 2M coefficients complexes represematifs de donndes 

k 6mettre ; 

- caicul de 2LM combinaisons linfaires k parttr desdits 2M coefficients 
complexes obtcnus^ Jes coefficients de ppnddrauon utilises dans cesdiies 
combinaisons dtant reprfsentatifs de ladite fonction proiotj^je g(t), 

15 de faf on h obtenir 2LM coefficients ; 

• sonfunation desdits 2LM coefficients ponderes dans des emplacements 
m6moire predetermines respectifs d'unc memoire comprenant 2IM 
emplacements n>emoiie reprdsentant 2L groupes de M sommes partielles 
distinctes, 

^ 20 de fa;on k former progressivement, dans lesdits emplacements memoire, sur 

une dur6e de 2L%M dchantiUons h emettre ; 

- emission desdits dchantillons a emettre. 

2, Precede de modulation selon la revendication 1, caracterise en cc qu*un 
echaiuillon k emettre k Tinstant jx^ kT(/M^ note s^^j^ s'ecrit : 



25 



2L-I 



q m 0 



ot : Coj k C^M.ij sont les 2M coefficients complexes generf s enuie les instants 

jtceiO+l)to; 

30 ttj.^ et sont lesdits coefficients de ponderation. 
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3 . Proc<kl6 modulation selon la revendication 2, caractSris^ en ce que : 



4, ?too6d6 de modulation selon la revendication 3, caractdrisd en ce qu*il 
comprend, pour la gfndration d'un symbole d'indice j forme de M dchantillons, 
les dtapes suivantes : 

- obtention de 2M entr&s rSelles reprdsentatives d'un signal source ; 
-pnS-modulaiion de chacune desdites entries reelles, produisani 2M 
coefficients complexes ; 

-transformation de Fourier inverse desdits 2M coefficients complexes, 
produisani 2M coefficients transform^s complexes Cqj ^ C2M.1J ; 

- pour chacun des M couples (C^j, C<k+M)j) dedits coefficicnis transform^s, 
calcul de 2L couples pond6r6s, les coefficients de pondcration dtant 
representatives de ladite fonction prototj'pe; 

- addition du rdsultat de chacune desdiies 2LM valeurs pond6r6es au contenu 
de 2LM zones mdmoire distinctes, de fafon a construire prognessivcment les 
dchantillons & 6mettre constiiuants les symboles j, 0+1). 0+2),.., 0+2L-1); 

- Emission de M 6chantillons correspondant aux M plus anciens conienu^ 
desdites zones mdmoire puis mise k z6to du contenu de cesdices M zones 
mimoire. 

5 . Proc6d6 de modulation selon Tune quelconques des revendications I h 4, 
caractdris£ en ce que lesdites ftapes soni mises en oeuvre au lythme i^/M des 
fchantillons. 

6* Proced6 de modulation selon J'une quelconque des reveiidicadons 1^5, 
caracidris6 en ce que ladite 6tape d'^mission est Buivie d'une 6tape de mise k jour 
desdixs emplacements mimoire, comprenant : 

- un ddcalage physique du contenu de chacun desdits emplacemenis 
m^moirc, si ces demiers sont des Elements d*un registre h decalage ; ou 

- une mise h jour des adresses d'^criture et de lecture desdits emplacements 
mdmoire. si ces demiers soni des 616ments d*une mdmoirc RAM. 

7. Proc6d6 de modulation selon Tune quelconque des revendications 1 & 6, 



Oj^^, s= 0 pour q impair ; 
Pk;, = 0 VOUT q pair. 
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caractfris^ en ce que lesdiis coefficients rcprfsentatifs de donnfies h dmettie soni 
obtenuB par la mise en oeuvre d*une transformation math&natique comprenant les 
Stapes suivantes: 

- application d*une transformation de Fourier inverse rSelle ; 
5 - permutation circuiaiie du r^sultat de cette transfonnte inverse de M/2 

coefficients vers ia gauche; 
• multiplication par i" de chacun desdits coefficients 
8 , Procddi de modulation selon Tune quelconque des nsvendications I k 1, 
caract€ris6 en ce que le signal centra auiour de la frequence Mv^ s'&rit : 

9 . Dispositif de modulation d'un signal multiporteuse de density l/Cv^-Xo) = 2, 
formd de symboles successifs, comprenant chacun M 6;hantillons k dmettrc, et 
constitufs d'un jeu de 2M frequences porteuses orthogonales au sens r6el, 
rdcart eati^ deux frequences porteuses voisines valant et Tdcart entre les 
15 instants d'emission de deux symboles consicutifs yalant 

chacuns desdites fr&quences porteuses itant modulde selpn une mSme fonction 
proiotj'pe de modulation g(t) pr6sen;ant une longueur de u^ncature de 2LXo, 
caracterise en ce qu'il comprend : 

• des moyens de memorisation icmporaire de 2L groupes de M sommes 

20 partielles ; 

• des moyens de ponderation de 2M coefficients complexes reprfisentatifs de 
donn6es k dmettre par des coefncienls de ponddration representatifs de ladite 
fonction prototype g(t) ; 

• des moyens de sonunation des coefficients ponddres dans des 
25 emplacements m&noirc pr^termin6s respectifs desdits moyens de 

memorisation ten5)oraire, 

de fa?on a fomier progressivemenl, sur une duree de 2Lv lesdits 

dchantilions emetme. 
10. Dispositif de modulation selon la revendication 9, caractfirise en ce qu'il 

30 comprend : . 
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- d(^s moyens de transformation mathdmatigue d^livrani lesdits coefficients 
reprfisentatifs de donn&s k ^mettre au rythme z^/2M ct dans Tordrc suivant 



- 2LM-M emplacements in6moire de type RAM h denture et lecture 
simultan6es ; 

- N multiplieurs complexes fonctionnant au rythme Kx^lUA, N valant 1,2, 
4,...ou 2L. 

1 1. Proc^dd de demodulation d*un signal reju, correspondant un signal 6m\s. 
multiporteuse de densitd l/(VQ.to) = 2. fomi6 de symboles successifs, reprcsentds 
chacun par M 6chaniillons h ^metire, et con^titufs d'un jeu de 2M frequences 
poneuses orthogOMles au sens rdel, 

r^can enn-e deux frequences porteuses voisines valanl Vq et Tccart entrc les 
instants d'dmission de deux symboles consteutifs, ou temps syrobole, valant x^y 
chacune desdiies frequences porteuses etant moduI6e selon une m6me fonction 
protot}'pe de modulation g(t) prfisentant unc longueur de m^ncature dc 2Lt^, 
caraciirise en ce que Ton reconsiruit une estimation des 2M donnfes r6clles Onuses 
h un temps symbole donn€, k Taide des dtapes suivantes: 

- £chantiUorinage dudit signal re?u la frequence d^dchantillonnage Tj/M, 
d'ilivrant M £chantillons complexes re^us ; 

- memorisation de chacun desdits M 6chaniiI!ons complexes refus dans un 
emplacement prideterminS d'une m£moire d'entrSe comp:«nant 2ML 
emplacements complexes, dans laqueDe ont 6x6 pnSalablement mdmoris6s 
(2L-1)M 6chantillons rejus pendant les lemps symbole prfcddents ; 

- multiplication des 2ML valeurs contenues dans ladile mfmoine d'entrdc par 
des coefficients reprdsentaiifs de ladite fonction prototype ; 

- repbement tenqjorel, par sommation de 2M series de L rdsultats dc 
multiplication, de fajon k obtcnir 2M valeurs complexes ; 

- traitement desdiies 2M valeurs complexes pour former lesdiies estimations 
des 2M donndes r6elles dmises. 



1 2 . Procddd de demodulation selon la icvendication 1 1 , caracidrise en ce que les 
2M valeurs complexes issues de I'dtape de repliement temporcl entre les instarus 
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tx'. • et B't „. son! lesdits coefficients de ponci6raciori. 

13» ProcfdS de d6m6dalation sdon. Vunt quelconque des revendications 1 1 et 
12, ceractdrisi en ce que : 

a't^* = 6 pour q' impair ; 

1 4 . Pros^dS Kslon Tune quslconqus des revendications 11^13, caract6ris^ en ce 
que ladite 6iape dc ttaitement conipre'nd Ics ^pes suivantes : 

- appiicadon d'une trsmsfonnation m effbcmds 
lors de la moduiaiion'siir iesdites 2M valeurs contjple^tes. dilivrant 2M 

15 vale:ure transfonn6es ; 

- correction de distorsions de phase ret/ou d'aanpHtude dues au canal de 

transmission; 

- extraction de la partie lieUe desdjtes valeuis complexes transforrafes. 

15. Procsde de- demodulation selon Pune queiteonq^^ des revendications II I 
20 14. caractiris6 en ce que iesdites Stapes soiit inise en oea\Te aii rythnie x^/hA des 

6chantiIlons. 

1 6 . plispositif de demodulation d'un signal re9U, correspondant a un signal 6mis 
mukiporteuse de density l/(Vo^Xo) = 2/ fOTTi6 (^;^^ successifs. reprfsenies 
chacun par M dchantillons Ji fmeitre. et constitues d'tm jeu de 2M frequences 
25 porteuses orthpgonales au sens ii6el, 

recart entre deux fi^uences poiteuses voisines valant el r^cart enue les 
instants d'emission de deux symboles consteutife. ou temps symbole. valant v 
chacune desdite;s frequences porteuses etaht moduiec selon une mime fonction 
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prototype de modulation prfsentant une longueur de troncature de ZLtj, 
caract^risd en ce qu*il comprend : 

- des moyens d*6chantiIlonnage dudii signal re?u ; 

- des moyens de mdmorisalion temporaire des dchantiUons complexes 
echantillonn^s, comprsnani 2ML emplacements complexes ; 

- des moyens de multiplicauon desdits dchantillons m6moris^s par des 
coefficients dc pond6ration repr^ssntetifs de ladite fonciion prototype ; 
" des moyens de repliement teraporel» assur&nt la sommation de L r6sultals 
de ponddraiion* de fajon k obtenir 2M valeurs complexes ; 

- des moyens de iraitement desdites valeurs complexes, d£li\Tanl une 
estimation de 2M donndes r6elles dmises h cbaque temps symbole. 

1 7 . Dispositif de demodidation selon la revendication 16, caraci6ris6 en ce que 
iesdils moyens de traiiement comprennent : 

. des moyens de transformation maih^matique inverse de celle effectu6e lors 
15 de la modulation sur lesdites 2M valeurs complexes ; 

. des moyens de conection de distorsions de phase et/ou d^amplitude dues 

au canal de transmission ; 

- des moyens d'extraction de la parde r6el)e des valeurs transformdes. 

I 8 . Dispositif de ddmodulation selon Tune quelconque des revendications 16 et 
20 1 7, caraclirisd en ce qu'il comprend : 

- des moyens de memorisation comprenant 2ML-M emplacements mdmoire 
complexes de type RAM h denture et lecture siraultanie ; 

- N multiplieurs complexes fonctionnant au rythme NTo/2LM, ot N vaut I , 

2, 4 ... ou 2L ; 

25 - des moyens dc transformation mathdmatique foncuonnant au rythme 

T(/2M, dont les entrdes, h Tdtape j» Roj ^ Rjm.ij ^oni lues dans I'ordre (Rqj, 

iJ^ — Proo6d6 dp filtrnfic dgh^mmt d ec f g rirr dft M ruliu i n o nmyli^k^^^^^ 

dilivrdes h intervalles rdguliers, h partir de 2L series de^^^J^ft-^rfilcur^ complexes 
30 d*entree» 

lesdites M valeurs complexes^jjoaspSn^ i une somme pond6rde de 2L desdites 
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MULTICARRIER MODULATION USING WEIGHTED PROTOTYPE 



1 - Field of the Invention 

1 - 1 General Points 

The field of the invention is that of the transmission or broadcasting of digital 
data, or of analog and sampled data, designed to be received especially by mobiles. 
More specifically, the invention relates to the implementation of OFDM/OQAM type 
multicarrier signals. In other v^^ords, the invention apphes to density 2 or even higher 
density signals. 

It is known that multicarrier modulation has many useful features, especially 
when it is associated with error-correcting encoding and interleaving. The COFDM 
(Coded Orthogonal Frequency Division Multiplexing) technique has also been chosen 
for the European digital audio broadcasting (DAB) standard and for the terrestrial digital 
video broadcasting (DVB-T). 

The COFDM technique offers a particularly simple system of equalization, 
namely the use of a guard interval, also called a cyclical prefix. This cycUcal prefix 
provides for robust behaviour in the face of the echoes but at the cost of a relatively 
major loss of spectral efficiency. 

This problem is discussed inter alia in the French patent apphcation No. FR-95 
05455 (in which the COFDM modulation is called an OFDM/QAM modulation). To 
overcome this problem, this patent document presents a new technique for the 
implementation of OFDM/OQAM type multicarrier modulations. 

It will be noted that the different types of modulation discussed hereinafter are 
designated in a slightly different way in this prior art document and in the present patent 
application. The following table gives the correspondence : 

FR95 05455 : Present Document: 

OFDM/QAM OFDM/QAM/OFDM 



FUNCTIONS 



OFDM/OQAM 



OFDM/OQAM/NYQUIST 
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OFDM/OMSK OFDM/OQAM/MSK 
OFDM/IOTA OFDM/OQAM/IOTA 
The term terme « OQAM » refers to the « Offset Quadratic Amplitude 
Modulation » definition. This expresses the fact that, for such modulations, there is a 
temporal offset between the transmission of the in-phase part and that of the in- 
quadrature part of a QAM symbol. 
5 1 -2 AppUcations 

The invention can be applied in very many fields, especially when high spectral 
efficiency is sought and when the channel is highly non-stationary. 

A first category of appUcations relates to terrestrial digital radio-broadcasting, 
whether of images, sound and/or data. In particular, the invention can be applied to 
10 synchronous broadcasting which intrinsically generates long-term multiple paths. It 
can also be advantageously applied to broadcasting towards mobile bodies. 

Another category of applications relates to digital radiocommunications. The 
invention can be applied especially in systems of digital communications towards 
mobiles using high bit rates. 
15 2 - Reminders 

2-1 Transmission charmel 

In a radiomobile environment, the transmitted wave undergoes multiple 
reflections, and the receiver therefore receives a sum of versions delayed by the 
transmitted signal. Each of these versions is attenuated and phase-shifted randomly. 
20 Since the receiver is assumed to be in motion, the Doppler effect acts also on each path. 

The conjunction of these efforts results in a non-stationary channel with deep 
fading at certain frequencies (frequency selective channel). For the applications 
referred to here, the transmission band is greater than the coherence band of the channel 
(the band for which the frequency response to the channel may be considered to be 
25 constant on a given duration), and fading thus appears in the band, i.e. at a given point 
in time, certain frequencies are highly attenuated. 



3 



2-2 Description of a multicarrier modulation 

A multicarrier modulation is above all a digital modulation, namely a method for 
the generation of an electromagnetic signal out of the digital information to be 
transmitted. The originality and value of such a modulation is that it subdivides the 
5 limited band allocated to the signal into subbands. In these subbands, which have a 
chosen width smaller than the coherence band of the channel, the channel may be 
considered to be constant for a duration of transmission of a symbol, chosen to be 
smaller than the coherence time of the channel. 

The digital information to be transmitted during this period is then distributed 
10 over each of these subbands. This has two uses in particular: 

- reducing the modulation speed (namely increasing the symbol duration) 
without modifying the transmitted bit rate, 

- simply modelling thfe action of the channel on each of the subbands: complex 
multiplier. 

15 It will be noted that, in reception, a system of low complexity for the correction 

of the data elements received (complex division by the estimated channel) enables a 
recovery of the information transmitted on each of the carriers satisfactorily except for 
the carriers that have undergone a deep fading. In this case, if no steps for protecting 
the information have been taken, the data elements conveyed by these carriers will be 

20 lost. A multicarrier system therefore ensures that the generation of the electrical system 
must be preceded by digital data processing (error corrective encoding and 
interleaving). 

The patent No. FR 95/05455 gives a detailed description of the two types of 
existing multicarrier modulation. Their characteristics may be briefly recalled here. 

25 2-2-2 Notations 

Spacing between two adjacent carriers of the multiplex of carriers: Vq. 
Temporal spacing between two multicarrier symbols transmitted (symbol time): 
^0- 
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2-2-3 The prototype function 

The shaping filter for each of the carriers of the multiplex is the same. It 
corresponds to the prototype function characterizing the multicarrier modulation. 

Let g(t) be this prototype function, the signal transmitted at each instant nXp, on 
the m'*" central frequency subband v„,, is a^y^"'"€'^''^"'^ git-nt^) . 

In baseband, the expression of the signal transmitted, centered on the frequency 



MVq is therefore: 



2A/-1 



m=0 



The functions e'"^"^" e^'''"'''^g(t- hTq) are called time-frequency translated 
functions of g(t). To retrieve the information transmitted by each of the subcarriers, it 
is necessary to choose g(t) so that its time-frequency translated functions are separable. 
To be sure of this, it is laid down that these translated functions should be orthogonal in 
15 the sense of a scalar product defined on all the finite energy functions (which is a 
Hilbert space in the mathematical sense). This space accepts two possible scalar 

products, namely: 

- the complex PS ixly) = x{t)y\t)dt 

R 

- the real PS (x|y) = J.e x{t)y\t)dt< 

20 Thus two types of multicarrier modulation are defined: 

- complex type, or again OFDM/QAM: the function g{t} chosen guarantees an 
orthogonality of its translated functions in the complex sense (example: OFDM, 
also called OFDM/QAM/OfDM). In this case, „ = 0 and the data elements 
a^„ are complex, 

25 - real type or again OFDM/OQAM: the function g(t) chosen guarantees an 

orthogonality of its translated functions in the real sense (examples: 



. 5 

• m 



OFDM/OQAM/NYQUTST, OFDM/OQAM/MSK, OFDM/OQAM/IOTA). 

In this case, (p,^„ = (n/2)'^(m+n) and the data elements a,^„ are real. 
2-2-4 Density of the "time-frequency" network 

Since these modulations are designed for transmission at high bit rates, they will 
5 be associated with fairly high spectral efficiency values, in the range of 4 bits/s/Hz 
(digital television). The mapping of the bits coming from the error correction encoder 
will thus be of the QAM type. 

For an OFDM/QAM modulation, the real and imaginary parts of a complex 
function derived from the QAM constellation are transmitted simultaneously at every 

10 symbol time T^. 

In the case of an OFDM/OQAM type modulation, they are transmitted with a 
temporal offset (QAM offset) of half a symbol time (T/2). For one and the same 
transmission band and one* and the same number of subcarriers, it is therefore 
necessary, for one and the same bit rate to be transmitted, that the rate of transmission 
15 of OFDM/OQAM type multicarrier symbols should be twice that of the OFDM/QAM 
type multicarrier symbols. 

These two modes of transmission of information are characterized by the 
density of the time-frequency network d = l/(Vo Xq)- Th*^ OFDM/OQAM type 
multicarrier modulations the correspond to a density d = 2, and those of the 
20 OFDM/QAM type correspond to a density of d = 1 . 

It may be noted thai a multicarrier modulation is characterized by: 

- the density of the "time-frequency" network on which it is defined, 

- the prototype function. 

The implementation of an OFDM/OQAM modulation with a density 2, and of 
25 the corresponding demodulation, requires substantial computation power and high 
storage capacity. This therefore underlines the fact that the corresponding instruments 
are relatively complex and costly. 

3 « Goals of the invention 



• # 



The invention is designed especially to overcome or reduce these drawbacks. 
More specifically, a goal of the invention is to provide techniques for the modulation 
and demodulation of the multicarrier signals that are simple and cost litde to implement 
as compared with the direct approaches. 
5 In other words, it is a goal of the invention to give modulation and 

demodulation techniques of this kind that limit the number of operations to be 
performed and the necessary storage capacity. 
4 - Description of the invention 

These goals as well as others that shall appear hereinafter are achieved according 
10 to the invention by means of a method for the modulation of a multicarrier signal with a 
density l/(Vo.To)=2, formed by successive symbols, each comprising M samples to be 
transmitted and constituted by a set of 2M orthogonal carrier frequencies in the real, 
sense, 

the interval between two neighboring carrier frequencies being equal to Vq and the 
15 interval between the times of transmission of two consecutive symbols, or the symbol 
time, being equal to Xq, 

each of said carrier frequencies being modulated according to one and the same 
modulation prototype function g(t) with a truncation length of ILIq,' 
the method comprising, at each symbol time, the following steps: 
20 - the^ obtaining of a set of 2M complex coefficients representing data to be 

transmitted; 

- the computing of 2LM linear combinations from said 2M complex coefficients 
obtained, the weighting coefficients used in these combinations representing 
said prototype function g(t), so as to obtain 2LM coefficients; 
25 - the summing of said 2LM coefficients weighted in the predetermined storage 

locations of a memory comprising 2LM storage locations representing 2L 
groups of M distinct partial sums, 

so as to gradually form, in said storage locations, over a duration of 2LTq, M 




samples to be transmitted; 

- the sending of said samples to be transmitted. 
Thus, according to the invention, the data elements to be processed are stored after 
weighting and not before. It is thus possible to reduce the memory capacity needed as 
5 well as the number of operations performed. The samples to be transmitted are built 
gradually in each field of storage. 

According to one advantageous embodiment of the invention, a sample to be 
transmitted at the instant jx^ + kx^/M, referenced Sj^^j^, is written as follows: 

2L-\ 

10 Sk+jM = ^k,q^k,j-q +Pk,qCk+MJ-q J 

^ =0 



where: 

to C^M-ij are the 2M complex coefficients generated between the instants 

jx^and (j+lK; 
15 oCj^q and are said weighting coefficients. 

In the case of an OFDM/OQAM modulation, we will generally have: 
= 0 for q as an odd parity number; 
Pk,q ~ 0 q as an even parity number. 
The number of operations performed is therefore further reduced by half 
20 In a preferred embodiment of the invention, the method comprises, for the generation 
of a symbol with an index j formed by M samples, the following steps: 

- the obtaining of 2M real inputs a^„ representing a source signal; 

- the pre-modulation of each of said real inputs producing 2M complex 
coefficients; 

25 - the reverse Fourier transform of said 2M complex coefficients producing 2M 

complex transform coefficients C^j to C^_^^^ 

- for each of the M pairs (Cj^j, C(j^+M).j) of said transform coefficients, the 
computation of 2L weighted coefficients, the weighing* coefficients representing 




said prototype function; 

- the addition of the result of each of said weighted 2LM values to the contents 
of the 2LM distinct memory zones so as to gradually build the samples to be 
transmitted constituting the symbols], 0+O> (j+2L-l); 

- the sending of M samples corresponding to the M oldest contents of said 
memory zones and then the resetting of the contents of said M memory zones. 
In general, said steps will be implemented at the rate of the samples. 

The checking of the storage means is very simple. Thus, each sending step may 
be followed by a step for the updating of said memory locations comprising: 

- a physical shifting of the contents of each of said memory locations if the latter 
are elements of a shift register; or 

- an updating of the write and read addresses of said memory locations, if the , 
latter are elements of a RAM. 

According to an advantageous characteristic of the invention, said coefficients 
representing data elements to be transmitted are obtained by the implementation of a 
mathematical transform comprising the following steps: 

- the application of a real reverse Fourier transform; 

- the circular permutation of the result of this reverse transform by M/2 
coefficients leftwards; 

- the multiplication of each of said coefficients by i". 
It is thus possible to obtain complex transform coefficients from an FFT with 
real inputs. Again, this makes it possible to limit the number of operations performed. 

It is furthermore possible to simplify the computations by slightly modifying the 
equation of the signal centered on the frequency MVq so that it is written as follows: 

2Af-l 
n m =0 

The invention also relates to the modulation devices implementing a modulation 
method of this kind. 

According to a particular embodiment, this device comprises especially: 




- means of mathematical transformation delivering said coefficients representing 
data elements to be transmitted at the rate xJ2M and in the following order (C^j, 

- 2LM-M simultaneous read/write RAM type memory locations; 

- N complex multipliers working at the rate NTc/2LM, N being equal to 1, 2, 

4,. ..or 2L. 

Thus, the memory space is further reduced. 

The invention also relates to a method for the demodulation of a received signal 
corresponding to a multicarrier emitted signal with a density = 2. According 

to this method, an estimation of 2M real data elements transmitted at a given symbol 
time is reconstituted by means of the following steps: 

- the sampling of said signal received at the sample frequency x/iA, delivering 
M complex samples received; 

- the storage of each of said M complex samples received in a predetermined 
location of an input memory comprising 2ML complex locations, in which there 
have been previously memorized (2L-1)M samples received during the 21-1 
previous symbol times; 

- the multiplication of the 2ML values contained in said input memory by 
coefficients representing said prototype function; 

- temporal aliasing, by the summing up of 2M series of L results of 
multiplication, so as to obtain 2M complex values; 

- the processing of said 2M complex values to form said estimations of the 2M 
real data elements transmitted. 

Advantageously, the 2M complex values derived from the temporal aUasing step 
between the instants (j+2L-l)To and (j+2L)To are written as follows: 
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2/.-1 



a 



'k'Hj + q )M 



^- =0 



2L-1 



R 



fi+MJ 




where: 

''k'+o^')M represents the sample received at the instant k'To+(j-i-q')i;(/M; 
a'l^q and ^'^^ are said weighting coefficients. 
Most usually, the computations will be simplified because: 
a^i^q. = 0 for q' as an odd parity value; 
P'j^^. = 0 for q* as an even parity value. 
According to a preferred embodiment, said processing step comprises the 
following steps: 

- the application of a mathematical transformation that is the reverse of the one 
performed during the modulation on said 2M complex values delivering 2M 
transformed values; 

- the correction of phase and/or amplitude distortions due to the transmission 
channel; 

- the extraction of the real part of said transformed complex vedues. 
In general, said steps are implemented at the rate x^/M of the samples. 

The invention also relates to the demodulation devices implementing this 
method. These devices comprise: 

- means for the sampling of said received signal; 

- means for the temporary storage of the complex sample functions comprising 
2ML complex locations; 

- means for the multiplication of said memorized samples by weighting 
coefficients representing said prototype function; 

- temporal aliasing means sunmiing up L weighting results so as to obtain 2M 
complex values; 




- means for the processing of said complex values delivering an estimation of 
2M real data elements transmitted at each symbol time. 

It is possible to further reduce the memory space needed in this device by means 

of: 

5 - storage means comprising 2ML-M simultaneous write/read RAM type 

complex memory locations; 

- N complex multipliers working at die NV2LM rate, where N is equal to 1, 2, 
4 ... or 2L; 

- means of mathematical transformation working at the x^2M rate, whose inputs 
10 R^jto RjM-ij are read in the order (R^-, R^ -), (R,j, Rm+uj),- (Rm-ij' R2m-ij)- 

Finally, the invention more generally relates to a filtering method delivering 
series of M complex output values at regular intervals from 2L series of 2M complex 
input values, 

said M complex values corresponding to a weighted sum of 2L of said complex input 
15 values to be processed, 

comprising the following steps for each series of complex input values: 

- the computation of 2LM linear combinations from said 2M complex 

coefficients obtained, the weighting coefficients being derived from 2L real or 

complex filters with a size M, 

20 so as to obtain 2LM coefficients; 

« 

- the simiming of each of the weighted values in a predetermined memory 
location out of a set of 2ML memory locations each containing a partial sum so 
as to gradually form said output values in said memory locations on a period 
corresponding to the reception of 2L series of complex input values. 

25 The term "filtering" must of course be taken here in its general sense of 

processing or computation performed on data elements. This processing which 
comprises the computation of a weighted sum is done gradually. 
5 - Description of a preferred embodiment 




5-1 List of figures 

Other features and advantages of the invention shall appear more clearly from 
the following description of a preferred embodiment of the invention given as a simple 
non-restrictive illustration, and from the appended drawings, of which: 

Figure 1 gives a general and simplified illustration of the method of 
modulation of the invention (step j) used to generate M samples; 

Figure 2 illustrates the gradual construction of the M samples where 
L=4; for the Iota waveform; 

Figure 3 gives a more detailed illustration of the working of the method 
of modulation of the invention for the instants j-1 to j+2; 

Figure 4 specifies the initiation of the procedure of modulation of Figure 
3 where L = 4; 

Figure 5 is a schematic diagram of a complex IFFT circuit known per se : 
Figures 6A to 6C illustrate the optimized architectures implementing 

FIFO systems and respectively using a single multiplier (Figure 6A), L 

multipliers (Figure 6B) or 2L multipliers (Figure 6C); 

Figure 7 shows an optimized embodiment of the reverse FFT using a 

real input FFT; 

Figure 8 illustrates the working of the demodulation method of the 

invention when Z^4; 
« 

Figure 9 shows the general case of demodulation deduced directly from 
Figure 8; 

Figure 10 illustrates a corresponding demodulator architecture; 

Figures 11 to 12 show two modes of implementation of the reception 
filtering in the case of a FIFO structure respectively using L and 2L multipliers. 
5-2 Notations 

, Intercarrier spacing: Vq. 
. Intersymbol duration: Tq. 



. Density of the network: IKVqXq) = 2. 
. Band allocated to the signal: W- 2MVq, 
. Sampling frequency: f^ = l/T^ = M/Xq. 
. Length of truncation of the protocol function: 2LTq. 
5 In theory, the prototype function is the temporal support and/or infinite 

sequential support. However, to implement the corresponding digital filter, this 
function must be truncated. 

This is the case in OFDM/OQAM/NYQUIST (infinite temporal support) 
and in OFDM/OQAM/IOTA (infinite temporal and frequency supports). 
10 Typically, for the function Iota, L = 4 at the minimum. For a sampling at T^ 

defined here above, the digital function will have the length of 2LM real 
coefficients. 
. Indices of the samples: 

To be consistent with the formula given hereinafter, the following is 

15 noted: 

(2) 

_ — r ^0 

the prototype function g(t), the emitted signal and the emitted signal '^^) 
may be substituted for x( t), 
5-3 Modulation algorithm 
20 5-3-1 Principle 

The baseband signal centered on the frequency Mv^ = f/2, is written as follows: 

ti m = 0 (J) 



A sample of the signal is therefore written as: 



25 



14 



M 



2M-\ 



2t7r — ^ 



a 



m , n 



m=0 



(4) 



With the notations introduced here above (formula (2)), we have, after 
computation: 



2M-1 2in!^ 

: m + n ^ 

— a. 

P 



^„ = «,„./z^ ^ Sp-nM (5) 



n m 



=0 



Given the rapid decrease of the prototype function, only the samples indexed 0 
to 2ML-1 are considered to be non-zero. We should therefore have 
10 0 < p-nM <2ML-l . Taking p^k-^jM where 0</:<M-l, we obtain 
y-(2L-l) <n<j. 

The equation (5) becomes: 

; 2Af-l 2in: ^ (^+0-")^> 

5it+yM= «m./i' (-U ^ ^Jk+0-«)Af (6) 

/i= y-(2L-l) m = 0 

15 

Finally, assuming ^ = 7 - n , we obtain the formula from which we derive the 
modulation algorithm: 
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2L-\ 2M-1 2£7t ^^"^^f 

n = 0 m-0 ' — Xj I »■ ' 

^ Pre - modulation 



FFT Inverse 



Pondcralion par la fonction prototype g(t) 

(0<k<M-l 
avec < . 

(7) 

Noting <^mj-q ^ pre-modulated input values giving: 
the equation (7) becomes: 



Sk-^jM= <^ m^j^q ^ ^gk+qM (8) 

= 0 m = 0 ^ 



This formula leads to a modulation algorithm in three main steps: 

- Pre-modulation of the data elements by means of a simple complex 
multiplication. 

- Reverse Fourier transform (by IFFT algorithm). 

- Filtering by the prototype function. 

Here, as in the rest of the document, the term filtering is understood to mean 
an operation of weighting of the results of 2L reverse FFT operations by 
certain values of the prototype function, foUov^ed by an operation of summing 
of these weighted coefficients. In other words, this is a Unear combination. 
Here below, we present two possible modes of implementation. The second 
mode is optimal and is more precisely the object of the invention. 

Although in practice, the work is done at the sample rate xJM, we shall retain 
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the block structure of M samples to describe these modes of implementation with 

greater cliirity. 

5-3-2 Direct architecture 

In view of the formula (8), it is necessary to perform 2L complex IFFT 
operations with a size 2M to generate M samples (corresponding to the duration of a 
multicarrier symbol Tq). 

However, the result of an IFFT comes into play on the computation of 2L 
consecutive blocks of samples. To compute the M current samples, it is therefore 
necessary to compute only the reverse Fourier transform of the 2M last data elements 
entered into the modulator, the results of the 2L-1 other IFFT values having been 
computed in the previous steps and stored in the memory. 

The modulation algorithm therefore comprises the following main steps: 

- The pre-modulation of the 2M real inputs delivering 2M complex values. 

- The reverse Fourier transform with a size of 2M complex values (IFFT 
algorithm). 

- Storage of the result by re-updating a buffer with a size of 2L*2M complex 
values (containing the results of the 2L reverse FFT operations indicated in the 
computation). 

- Filtering of the 2LM elements of the storage buffer by the prototype fiinction. 

- Sending of the M complex samples thus computed. 
The requisite memory size is therefore: 

- a RAM with a size of 2L*2M complex values (input buffer), 

- a ROM with a size of ML+I real values (weighting coefficients). 

(The prototype function is chosen to be symmetrical, on the 2ML 
weighting coefficients, and only the ML+1 values are distinct.) 
This first procedure reveals a waste of RAM type memory. The second 
architecture proposed shows that it is possible to reduce the size of the necessary RAM 
by more than half. This reduction is accompanied by a reduction in the number of 
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operations and therefore an increase in the processing speed. 
5-3-3 Optimized architecture 

It is possible to optimize the architecture of the modulator according to the invention, 
both at the level of the filtering by the prototype function and that of the reverse FFT. 
5 Indeed, in analyzing the formula (8), it can be ascertained that for each of the 2L IFFTs 
involved in the computation of the current block of M samples, only M points on 2M 
are used. 

It is then possible to reduce the required RAM type memory by half by storing 
the data elements used for the computations of the different blocks of samples after 
10 filtering, and not before. Furthermore, the specific stmcture of the complex data 
elements at input of the reverse FFT (a^„ (.i)m(n^L) .n>^n>j enables the use of a reverse FFT 
algorithm with real inputs. 

In order to specify this method, we shall develop the formula (8): 



L-\ 2Af-l 2in ^ 2^-* 



= 0 m=0 m = 0 

Let: 

2M-1 2in"-^ 



Q,. = C„..„e (9.1) 



m = 0 



and 



2Af-l 2i7r "* (^+*^) 



20 Q+M^= c„^e (9 2) 

m = 0 



We have: 



^kJ~2q'Sk+2q'M '^^k-^ M J-{2q'+\)S k-^2((^-\)M\ 

9=0 (10) 
with 0<A:<M-1 
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The equation (10) expresses the construction of M complex values from 2ML 
complex values. It can be written more generally: 

2L-1 
q = 0 

avec 0 < k < M - I 

5 

In the embodiment described, 

{0 si q est impair fgk+qM si q est impair 

gk+qM si q est pair ^^'-^ ~ | o si q est pair 

To generate M samples according to this modulation algorithm, it is therefore 
10 possible to proceed as illustrated in Figure 1 (step j): 

Pre-modulation 1 1 of the 2M real inputs. 

Reverse Fourier transform 12 of the 2M complex data elements thus 
obtained so as to generate and Q+mj • 

A weighting 13 (corresponding to the application of the prototype 
15 function) of the result of the reverse Fourier transform by the prototype 

function: L parallel weighting operations. 

The L weighting vectors, with a size 2M, have the following coefficients: 

The addition 14 of these weighting results to the output buffer of with a 
20 size of 2ML.complex values 

The shifting 15 of the output buffer with the sending of M samples, 
corresponding to the M oldest values contained in the buffer. 
A sample of the signal to be transmitted represents a sum of 2L weighted IFFT 
results. Each block of M consecutive memory slots of the output buffer contains M 
25 partial sums of 2L-mb,o^k t^nns each, where mi,,^^ varies from 1 to 2L (m^^^^ -2L 
corresponds to the "all at zero" block, due to the buffer shift operation (step 14) at the 




instant (j" U'^o)* 2ML elements coming from the L parallel weighting operations are 
herein added to the 2ML elements of the buffer. 

After this operation, the M partial sums of the buffer corresponding to m^^^^^^ = 1 
are completed, namely the M current samples are computed and may therefore be 
5 transmitted. 

This operation is described in Figure 2, where L=4. Each line illustrates the 
situation of the construction buffer of the data elements to be transmitted, at a given 
instant. It is necessary to have 2L consecutive symbol times to gradually construct a 
sample to be transmitted. 
10 The waveform 2L shown corresponds to the Iota function. It is represented by 

the 2L vectors of coefficients 22 [gj to [g^^^^], where the index k varies from 0 to M- 
1. 

At each instant, the" 2M coefficients at input are multiplied (23) by the 
coefficients 22 and then added up (24) each to a partial sum. 
15 The M partial sums complemented at the step 15 are transmitted, the contents of 

the buffer are shifted by M memory slots (so as to ensure the right order of computation 
of the next M samples) and M zeros are inserted in the M vacant memory slots. 

The diagonal 25 thus illustrates the computation of Sj^^^^^. 

Figure 3 gives a more detailed view of the working of this algorithm for the 
20 instants j-1 to j+2. If we consider the instant j, the coefficient a^ to be transmitted 
supplies the pre-modulation module 31, which gives the reverse FFT 32 the 
coefficients c^y The reverse FFT delivers the C^- and C^+mj values (the index k varies 
from 0 to M-1) subjected to the weighting 33 (the weighting operations in parallel) to 
deliver the results 34 which are summed up in an output buffer 35. 
25 Figure 3 gives an indication of the exact contents of these output buffers. 

Figure 4 illustrates the triggering of this modulation procedure where L = 4. 

The architecture of the modulator corresponding to the above algorithm 
presented here above must therefore comprise: 




a ROM with a size of ML-f 7 real values containing the coefficients of the filter, 
a RAM with a size of 2ML complex values corresponding to the output buffer, 
a complex FFT circuit (achieving a reverse FFT) with a size 2M. 
To increase the processing speed, the weighting operations will be made parallel 
5 by using L RAMs with a size 2M associated with L multipUers or even 2L RAMs with 
a size of M complex values associated with 2L multipliers instead of one RAM with 
2ML complex values. 

The complexity of the modulation circuit is therefore: 
for the filtering: 

10 In order to carry out the filtering, we multiply the results of the complex reverse 

FFT by the 2ML coefficients of the prototype function, by carrying out L weighting 
operations in parallel, including the result of the output buffer. Given that the 
coefficients of the prototype 'function are real, we have (2x2ML) real multiplications 
and 2ML complex additions or 4ML real additions. The size of the output buffer is 

15 then 2ML complex memories or 4ML real memories, 
for the IhJh i transform: 

The results indicated in the following table relate to a conventional complex 
IFFT circuit whose schematic diagram is given in Figure 5. It comprises an input 
buffer 51, receiving 2M inputs, a computation unit 52 supplied by coefficients stored in 
20 the ROM tyge memory 53 and computed values stored in a RAM type memory 54 that 
deliver 2M outputs. A control module drives these different elements. 

This table gives an estimation of the operations and equipment needed for the 
modulation part: 



Modulation 


Addition 

Operations 

(real) 


Multiplication 

Operations 

(real) 


RAM 
(real) 


ROM 
(real) 


FIFO 
(real) 


Pre-modulation 














Reverse FFT 


6M(l + logj M) 


4M(l + log2 M) 


8M 


2M 




Filtering 


4ML 


4ML 


4ML 


ML+l 





It will be noted that no multiplication or addition is needed for the pre- 
modulation because the simple complex multiplication to be found at this stage is 
expressed, at the level of the architecture, by permutations of real and imaginary parts 
as well as changes of sign. 



5 According to one variant of the invention, an additional gain in memory space 

may be obtained. It is indeed possible to use only (2L-1) RAMs with M complex 
values (total storage: 2ML-M complex values instead of 2ML). To do this, at the step j, 
a reading is done of die M samples to be transmitted into the corresponding RAM 
gradually, and the M complex values Cjt+Afj^Jt+(2L-iw written progressively at the 

10 same addresses. To carry out this filtering operation, it is possible, as required, to use 
RAMs or FIFOs. 

Figures 6A to 6C illustrate this method in the case where a FIFO structure is 
chosen. 

In the case of Figure 6 A, a single multiplier 61 is implemented. It multiplies 
15 data elements delivered by the reverse FFT by the weighting coefficients and supplies 
an adder 62 that also receives the output of the FIFO memory 63 containing 2ML-M 
complex values. This FIFO 63 is supplied by the result of the addition 62. A control 
module 64 e^nables the output of the FIFO to be directed outwards to deliver the M 
complex values ready to be transmitted 65. 
20 It is possible to use N parallel-connected multipliers, where N = 1,2,4,.. .2L. 

Thus, in the case of Figure 6B, L(=4) multipliers 61i to 6I4 arc implemented in 
parallel. They are supplied alternatively with one or the other of the weighting 
coefficients associated with them. 

Each of them supplies an adder 62, to 624 which also receives data elements 
25 from the 2L FIFO memories 63, to 63^ each comprising M complex values. The FIFO 
memory 63, delivers the M complex outputs. Selection means 66 enable the selection 
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of a FIFO memory to be taken into account at each point in time. 

Figure 6C shows the implementation of 2L (=8) multipliers. In this case, the 
structure no longer requires the presence of control means. The 2L FTFO memories 63 j 
to 63 J are each supplied by a multiplier 61i to eig, associated with its own weighting 
coefficient and associated with an adder 62, to 623. 

It must be noted that the reduction of the memory space needed for the output 
buffer is valuable only if the following two conditions are met: 

- the algorithm used to obtain the reverse FFT arranges its output in the 
optimum order Coj,Cmj,Ci ^,0^^^, -,...,C^,.j -,C2m-i and works at the rate 

Indeed, in the case of outputs arranged in the reverse bit order or even in the 
natural order, Coj,Ci j,...C2M.2j.C2M-ij, the proposed gain in memory due to 
this simultaneous reading and writing of the output buffer then requires the 
reordering of the outputs of the reverse FFT in the optimum order which 
requires a storage at output of the FFT. In either case, the gain in memory 
will be negligible or even zero. 

- The multipliers used, to prevent any storage of the outputs of the reverse 
FFT, work at a high speed: the rate of operation of N parallel-connected 
multipliers must be equal to NT(/(2LM), for N = 1,2,4,.. .2L. 

According to another variant of the invention, it is possible to optimize the 
revere FFT. Given the « particular » complex character of the inputs (a^„(-l)™^"^^^i"^") 
of the reverse FFT at transmission, it is possible to use an FFT algorithm with real 
inputs. 

It is known that phase-shifting the inputs of an FFT with a size 2M, by i"" amounts 
to applying a circular permutation to its outputs y^ by M/2 leftwards. By applying this 
result, it can be clearly seen that the pre-modulation step: 



followed by the complex reverse FFT can be done as illustrated in Figure 7 in the 



(a^ni""" (-1)' 



.m(n+L) 



following steps: 



real reverse FFT 7 1 of the data elements (- 1)'"^"*'-> a, 



m,n. 



- circular permutation 72 by M/2 of the outputs, 

- multiplication 73 by i". 

5 An algorithm of this kind enables a reduction by half of the memory space 

needed for the FFT as well as the number of operations. Figure 5 shows these three 
operations. 

It can be noted that the operation of multiplication by (-1 has been omitted. 
Indeed, it can be avoided. 
10 At transmission, to generate the baseband signal s(t) (equation 1) digitally, the 

values of a^^^ must be multiplied by (-1)'"<"+l>. In reception, the estimation of the data 
requires this multiplication again as shall be seen hereinafter. 

Given the fact that the withdrawal of this multiplier term has no effect on the 
orthogonality of the time-frequency translated values, it is possible to remove the need 
15 for this multiplication. This amounts then to generating the baseband signal centered on 
the frequency Mv^ = ijl according to: 



2M-1 



n m =0 



20 6 - Demodulation 

The method of demodulation must enable a recovery of the useful information 
transmitted through the samples of the signal received in reception. It is assumed here 
that the "Doppler-delay** channel (the most general case) of the transfer function T(f,t) 
is perfectly estimated and that it is locally likened to a complex multiplier channel 
25 T„^j = P^n^je''-' . 

Given the orthogonality of the "time-frequency" translated functions of the 
prototype function, the information sent at the instant jXo, on the carrier m is thus 
estimated: 



a„,j = I,e riOgljdOdt (12) 

PmJ 

T 1 

In practice, we work on the versions sampled at = — of the received signal, 
^ M W 

the demodulation function then becomes: 



Resuming the notations given by the formula (2) and taking account of die 
limited number of coefficients representing the prototype function (2ML), we obtain a 
demodulation formula as follows: 



a '^Z-^ '^k+jM+lqM ^ k+2qM ^ 

Prnj ^ ^ ^=0 

> ^ ' ^ ^ ^ 

Phase and amplitude correction Weighting by the prototype function 

V , . ^ / 

Complex FFT 

p = JM + 2qM + k 
with 6<k<2M-l 
0<q<L-l 

The formula (14) suggests five steps for the fast demodulation algorithm.: 

- weighting of samples received by the prototype function, 

- temporal aUasing, 

- 2M sized complex FTT, 

- phase and ampUtude correction, 

- extraction of the real part. 



25 
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The solution proposed according to the invention to minimize the memory space 
taken up by the filtering (weighting and temporal aliasing) in reception is as follows: 

- inserting the M samples received in an input buffer with a size of 2ML 
complex FFT functions, 

5 - multiplying the data elements of this buffer by the coefficients representing the 

prototype function, 

- summing the results of these multiplications (temporal aliasing), 

- applying a direct Fourier transform to the 2M complex values thus obtained, 

- correcting the result of this FFT in phase and amplitude, 
10 - extracting the real part. 

It must be noted that this technique is independent of the way in which the 
signal has been constmcted at transmission. It can be applied to the reception of any 
type of OPTDM/OQAM multicarrier signal. 

In order to illustrate the working of this algorithm, we shall break down the 
15 complex 2M sized complex signals into two M sized complex sub-signals each, as 
follows: 

.^^ 0<^<2M-1 (15.1) 
with 

0<A:*<M-1 



and 

Q<k<2M-\ (15.2) 

with 

0< A:'<M-1 



The entry of FFT for its part will be referenced Rk^j = ^k-^-jM+i^M-Sk+igM » k 

q=0 



going from 0 to 2M-1. 




The estimation of the data elements sent will start after a delay of (2L- 1 It is 
necessary indeed that all the received samples comprising the data element a^^j should be 
stored in the input buffer before d^j. is computed. 

The notations (15.1) and (15.2) here above make it possible, when L=4 , the 
5 inputs of the FPT needed for the estimation of a^^, to write these equations in the form 
(with k' = 0...M-1): 

^k\0 ~ ^k'^k' 't'+2Af^t'+2Af It '+ 4M^Jt '+4Af '^Jt' +6 M^A '+6 Af 

^Jf+A/.O ~ 't'+JW^t'+M 'i:'+3A/^i:'+3Af ^ ' +5A/^ t' +5 Af ^k'+l ^f^k'+^M 

10 Similarly, the inputs of the FFT corresponding to the estimation of the values 

a^i (m=0 to 2M-1) are thus built: 

^•f+A/.l — ^k'+lAiSk'-i^M ^k'+4M8k'+3M It '+6Af ^ A' +5Af *^ '"jfc' +8 Af ^ t '+ 7A/ 

Figure 8 illustrates the working of the architecture proposed in the case where 
15 L=4. The general case is illustrated by Figure 9 and is deduced directly from Figure 8. 

In this figure 8, the M samples 81 received at an given point in time are stored in 
an input buffer 82. At each symbol time, the data elements contained in this buffer 82 
are multiplied (83) by the weighting coefficients 84 representing the waveform 85 
(IOTA in the example) then added up (86) to carry out the aliasing. 
20 The Corresponding data elements R^-- supply the FFT 87, performed on 2M 

complex samples. Then a phase correction 88 is done and then an extraction 89 of the 
real part. 

Finally, a shift is made of the contents of the input buffer 82. Figure 8 presents 
the contents of this buffer for eight successive instants, corresponding to the production 
25 of the outputs a^- a a^-^^. 

The above formulae represent the case of the demodulator associated with an 
OFDM/OQAM modulator with a density 2. However, this architecture remains 
apphcable to the case of the restitution of 2M complex values from M complex values 




resulting from the general case of modulation illustrated by the formula (11). The 
associated general formula would be: 

2L-\ 

"'^^^ with ki {0,...,Af-l} (16) 

q'=0 

5 The above algorithm requires the following means: 

- a RAM with a size of 2ML complex values (input buffer), 

- a ROM with a size of (ML+1) real values (coefficients of the digital 

filter), 

- 1, L or 2L complex multipliers depending on the degree of parallel 
10 performance of the weighting operations, 

- a complex FFT circuit with a size 2M. 
Figure 10 illustrates the architecture proposed. 

The input buffer, capable of containing 2ML complex values, receives M 
samples at each Xq. The weighting by the prototype function is done by the 
15 multiplication operations 102 and then the aliasing is done by means of two adders 103, 
and 103^, which supply a buffer 104 of 2M values supplying the complex FFT 105. 

At the end of the FFT operation 105, a phase and ampUtude correction 106 is 
performed and then the real part is selected at 107 to give the 2M real values 
transmitted. 

20 Just as at transmission, it is possible to perform the weighting operations in 

parallel (complex multiplication) by using 2L buffers with a size of M complex values 
associated with L, or 2L multipliers, rather than a single one with a size of 2ML, These 
aspects are illustrated respectively by Figures 11 and 12. The operation is deduced 
directly from the one described with reference to Figures 6B and 6C for transmission. 

25 It is possible to use only (2L-1) RAMs of M complex values (total storage: 

2ML-M complex values instead of 2ML) to store the received samples. It is necessary, 
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at the step j, to read the k"*" (k=O..M-l) sample received at the step (j-(2L-l)), and write 
the k*** current sample at the same address. 

To perform this operation, it is possible, as needed, to use RAMs or FIFO 
memories. Figures 1 1 and 12 implement this method in the case of a FIFO structure. 

Once again, as at transmission, it must be noted that the reduction of the 
memory space needed for the input buffer is useful only if the following two conditions 
are met: 



- the algorithm used to achieve the FFT works at the rate T(/(2M) with the 

inputs arriving in the « optimum » order Ro,j>RMj'Rij'^M+ij' --'RM-ij'R2M-ij* 
If not, a storage at the input of the FFT will be necessary and the memory gain 
will then be negligible or even zero, 

- the multipliers used, also to prevent any storage of inputs of the FFT, work 
at high speed: the rate of operation of N multipliers in parallel must be equal 



to NV(2LM), for N = 1,2,4,...2L. 



CLAIMS 

1. Method for the modulation of a multicarrier signal with a density 
1/(Vq.To)=2, formed by successive symbols, each comprising M samples to be 
transmitted and constituted by a set of 2M orthogonal carrier frequencies in the real 

5 sense, 

the interval between two neighboring carrier frequencies being equal to Vq and the 
interval between the times of transmission of two consecutive symbols, or the symbol 
time, being equal to Tq, 

each of said carrier frequencies being modulated according to one and the same 
10 modulation prototype function g(t) with a truncation length of 2LXq, 

characterized in that it comprises, at each symbol time, the following steps: 

- the obtaining of a set of 2M complex coefficients representing data to be 
transmitted; 

- the computing of 2LM linear combinations from said 2M complex coefficients 
15 obtained, the weighting coefficients used in these combinations representing 

said prototype function g(t), so as to obtain 2LM coefficients; 

- the summing of said 2LM coefficients weighted in the predetermined storage 
locations of a memory comprising 2LM storage locations representing 2L 
groups of M distinct partial sums, 

20 so as to gradually form, in said storage locations, over a duration of 2LXq, M 

samples to be transmitted; 

- the transmission of said samples to be transmitted. 

2. Method of modulation according to claim 1, characterized in that a sample to 
be transmitted at the instant JXq + kx^/M, referenced s^^^ is written as follows: 

25 

2L-\ 
^ = 0 

where: C^j to C2M.ij are the 2M complex coefficients generated between the instants 
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jx^and 

q and ^^.q are said weighting coefficients. 

3. Method of modulation according to claim 2, characterized in that: 

ot^^^ = 0 for q as an odd parity number; 
= 0 for q as an even parity number. 

4. Method of modulation according to claim 3, characterized in that:it 
comprises, for the generation of a symbol with an index j formed by M samples, the 
following steps: 

- the obtaining of 2M real inputs a^ representing a source signal; 

- the pre-modulation of each of said real inputs producing 2M complex 
coefficients; 

- the reverse Fourier transform of said 2M complex coefficients producing 2M 
complex transformed coefficients to Cj^.i j; 

- for each of the M pairs (C,^, C(,,M).j) of said transfomied coefficients, the 
computation of 2L weighted coefficients, the weighing coefficients representing 
said prototype function; 

- the addition of the result of each of said weighted 2LM values to the contents 
of the 2LM distinct memory zones so as to gradually build the samples to be 
transmitted constituting the symbols j, (j+l)' 0+2),- (3+2L-1); 

- the. sending of M samples corresponding to the M oldest contents of said 
memory zones and then the resetting of the contents of said M memory zones. 

5. Method of modulation according any of the claims 1 to 4, characterized in 
that said steps are implemented at the rate Tq/M of the samples. 

6. Method of modulation according to any of the claims 1 to 5, characterized in 
that said transmission step is followed by a step for the updating of said memory 

locations comprising: 

- a physical shifting of the contents of each of said memory locations if the latter 
are elements of a shift register; or 



- an updating of the write and read addresses of said memory locations, if the 
latter are elements of a RAM. 

7. Method of modulation according to any of the claims 1 to 6, characterized in 
that said coefficients representing data elements to be transmitted are obtained by the 
5 implementation of a mathematical transform comprising the following steps: 

- the application of a real reverse Fourier transform; 

- the circular permutation of the result of this reverse transform by M/2 
coefficients leftwards; 

- the multiplication of each of said coefficients by i". 
10 8. Method of modulation according to any of the claims 1 to 7, characterized in 

that the signal centered on the frequency Mv^ is written as follows: 

2M-\ 
n m=0 » 

9. Device for the modulation of a multicarrier signal with a density 1/(Vo.To)=2, 
formed by successive symbols, each comprising M samples to be transmitted and 
15 constituted by a set of 2M orthogonal carrier frequencies in the real sense, 

the interval between two neighboring carrier frequencies being equal to and the 
interval between the times of transmission of two consecutive symbols, or the symbol 
time, being equal to Tq* 

each of said carrier frequencies being modulated according to one and the same 
20 modulation prototype function g(t) with a truncation length of 2LTo, 
characterized in that it comprises: 

- means for the temporary storage of 2M groups of M partial sums 

- means for the weighting of 2M complex coefficients representing data 
elements to be transmitted by weighting coefficients representing said prototype 

25 function g(t) 

- means for the summing of the weighted coefficients in respective 
predetermined memory locations of said temporary storage locations, 

so as to gradually form said samples to be transmitted Qn a duration of 2L1q, 
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10. Modulation device according to claim 9, characterized in that it comprises: 
- means of mathematical transformation deUvering said coefficients representing 
data elements to be transmitted at the rate x^2M and in the following order (C^ j, 



- 2LM-M simultaneous read/write RAM type memory locations; 

- N complex multipliers working at the rate NXo/2LM, N being equal to 1, 2, 

4,.. .or 2L. 

11. Method for the demodulation of a received signal corresponding to a 
transmitted multicarrier signal with a density l/(Vo.To)=2, formed by successive 
symbols, each comprising M samples to be transmitted and constituted by a set of 2M 
orthogonal carrier frequencies in the real sense, 

the interval between two neighboring carrier frequencies being equal to and the 
interval between the times ofVansmission of two consecutive symbols, or the symbol 
time, being equal to Xq, 

each of said carrier frequencies being modulated according to one and the same 
modulation prototype function g(t) with a truncation length of 2LXq, 
characterized in that an estimation of 2M real data elements transmitted at a given 
symbol time is reconstituted by means of the following steps: 

- the sampling of said signal received at the sample frequency xJM, delivering 

M co/nplex samples received; 

- the storage of each of said M complex samples received in a predetermined 
location of an input memory comprising 2ML complex locations, in which there 
have been previously memorized (2L-1)M samples received during the 21-1 
previous symbol times; 

- the multiplication of the 2ML values contained in said input memory by 
coefficients representing said prototype function; 

- temporal aliasing, by the summing up of 2M series of L results of 
multiplication, so as to obtain 2M complex values; 
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- the processing of said 2M complex values to form said estimations of the 2M 
real data elements transmitted. 

12. A demodulation method according to claim 1 1, characterized in that the 
2M complex values derived from the temporal aliasing step betvi^een the instants (j+2L- 

5 l)To and (j+2L)To are written as follows: 

2L-1 

^KJ ~ ^ k^q^k +{j^q')M 

2L-\ 

^k+MJ ~ P k^q ^iC+{j+q')M 

where: 

10 Tj^-i-o-KiOM represents the.sample received at the instant k'To+(jH-q')T/M; 

a'l^q and P'j^q are said weighting coefficients. 

13. Demodulation method according to any of the claims 11 and 12, 
characterized in that : 

^Vq' ~ ^ ^' ^ parity value; 
15 - P'j^^, = 0 for q' as an even parity value. 

14. Method according to any of the claims 11 to 13, characterized in that 
said processing step comprises the following steps: 

- the*appUcation of a mathematical transformation that is the reverse of the one 
performed during the modulation on said 2M complex values delivering 2M 

20 transformed values; 

- the correction of phase and/or amplitude distortions due to the transmission 
channel; 

- the extraction of the real part of said transformed complex values. 

15. Demodulation method according to any of the claims 11 to 14, 
25 characterized in that said steps are implemented at the rate iJM of the samples. 

16. Device for the demodulation of a received signal corresponding to a 
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transmitted multicarrier signal with a density l/(Vo.Xo)=2, formed by successive 
symbols, each comprising M samples to be transmitted and constituted by a set of 2M 
orthogonal carrier frequencies in the real sense, 

the interval between two neighboring carrier frequencies being equal to and the 
interval between the times of transmission of two consecutive symbols, or the symbol 
time, being equal to Tq, 

each of said carrier frequencies being modulated according to one and the same 
modulation prototype function g(t) with a truncation length of ILTq, 
characterized in that it comprises: 

- means for the sampUng of said received signal; 

- means for the temporary storage of the complex sample functions comprising 
2ML complex locations; 

- means for the multipUcation of said memorized samples by weighting 
coefficients representing said prototype fiinction; 

- temporal aliasing means summing up L weighting results so as to obtain 2M 
complex values; 

- means for the processing of said complex values delivering an estimation of 
2M real data elements transmitted at each symbol time. 

17. Demodulation device according to claim 16, characterized^ in that it 
comprises: ^ 

- means of mathematical transformation that is the reverse of the transformation 
performed during the modulation on said 2M complex values; 

- means for the correction of phase and/or amplitude distortions due to the 
transmission channel; 

- means for the extraction of the real part of said transformed complex values 

18. Demodulation device according to any of the claims 16 and 17, 
characterized in that it comprises: 

- storage means comprising 2ML-M simultaneous write/read RAM type 
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complex memory locations; 



iplex multipliers working at the NV2LM rate, where N is equal to 1, 2, 



of mathematical transformation working at the yiM rate, whose inputs 



19. A filtering method delivering series of M complex output values at regular 
intervals from 2L series of 2M complex input values, 

said M complex values corresponding to a weighted sum of 2L of said complex input 
values to be processed, 

characterized in that it comprises the following steps for each series of complex input 



- the computation of 2LM linear combinations from said 2M complex 
coefficients obtained,*the weighting coefficients being derived from 2L complex 
or real filters with a size M, 

so as to obtain 2LM coefficients; 

- the summing of each of the weighted values in a predetermined memory 
location out of a set of 2ML memory locations each containing a partial sum so 
as to gradually form said output values in said memory locations on a period 
corresponding to the reception of 2L series of complex input values. 



4 ... or 2L; 
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